#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int isPrime(int i) {
		int j = 2;
		for (j = 2; j < i; j++)
		{
			if (i % j == 0) {
				return 0;
			}
		}
		return 1;
	}



int main() {
	int i = 0;
	for (i = 1000; i <= 3000; i++) {
		if (isPrime(i)) {
			printf("%d\n", i);
		}
	}
	return 0;
}